Explicit solutions for interval semidefinite linear programs
نویسندگان
چکیده
منابع مشابه
Explicit Solutions for Interval Semidefinite Linear Programs
We consider the special class of semidefinite linear programs (IV P ) maximize traceCX subject to L A(X) U, where C,X,L, U are symmetric matrices, A is a (onto) linear operator, and denotes the Löwner (positive semidefinite) partial order. We present explicit representations for the general primal and dual optimal solutions. This extends the results for standard linear programming that appeared...
متن کاملSensitivity of Solutions to Semidefinite Programs
Differential sensitivity of solutions to semidefinite programs are obtained by applying the implicit function theorem to a system of equations satisfied by the solutions. A certain Jacobian matrix must be invertible to apply the theorem, and it is shown that strict complementarity and primal and dual nondegeneracy are necessary and sufficient for the invertibility of the Jacobian. These are gen...
متن کاملSparse Approximate Solutions to Semidefinite Programs
We propose an algorithm for approximately maximizing a concave function over the bounded semi-definite cone, which produces sparse solutions. Sparsity for SDP corresponds to low rank matrices, and is a important property for both computational as well as learning theoretic reasons. As an application, building on Aaronson’s recent work, we derive a linear time algorithm for Quantum State Tomogra...
متن کاملRobust Solutions to Uncertain Semidefinite Programs
In this paper we consider semidefinite programs (SDPs) whose data depend on some unknown but bounded perturbation parameters. We seek “robust” solutions to such programs, that is, solutions which minimize the (worst-case) objective while satisfying the constraints for every possible value of parameters within the given bounds. Assuming the data matrices are rational functions of the perturbatio...
متن کاملLimitations of Linear and Semidefinite Programs
Limitations of Linear and Semidefinite Programs
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1996
ISSN: 0024-3795
DOI: 10.1016/0024-3795(94)00130-8